Optimal canonization of all substrings of a string
نویسندگان
چکیده
منابع مشابه
Optimal Canonization of All Substrings of a String
Any word can be decomposed uniquely into lexicographically nonincreasing factors each one of which is a Lyndon word. This paper addresses the relationship between the Lyndon decomposition of a word x and a canonical rotation of x, i.e., a rotation w ofx that is lexicographically smallest among all rotations ofx. The main combinatorial result is a characterization of the Lyndon factor of x with ...
متن کاملCovering a Circular String with Substrings of Fixed Length
A nonempty circular string C(x) of length n is said to be covered by a set U k of strings each of xed length k n ii every position in C(x) lies within an occurrence of some string u 2 U k. In this paper we consider the problem of determining the minimum cardinality of a set U k which guarantees that every circular string C(x) of length n k can be covered. In particular, we show how, for any pos...
متن کاملOptimal Computation of all Repetitions in a Weighted String
A repetition in a string of letters consists of exact concatenations of identical factors of the string. Crochemore’s repetitions algorithm, usually also referred to as Crochemore’s partitioning algorithm, was introduced in 1981, and was the first optimal O(n log n)-time algorithm to compute all repetitions in a string of length n. A weighted string is a string in which a set of letters may occ...
متن کاملa comparison of linguistic and pragmatic knowledge: a case of iranian learners of english
در این تحقیق دانش زبانشناسی و کاربردشناسی زبان آموزان ایرانی در سطح بالای متوسط مقایسه شد. 50 دانش آموز با سابقه آموزشی مشابه از شش آموزشگاه زبان مختلف در دو آزمون دانش زبانشناسی و آزمون دانش گفتار شناسی زبان انگلیسی شرکت کردند که سوالات هر دو تست توسط محقق تهیه شده بود. همچنین در این تحقیق کارایی کتابهای آموزشی زبان در فراهم آوردن درون داد کافی برای زبان آموزان ایرانی به عنوان هدف جانبی تحقیق ...
15 صفحه اولa study of translation of english litrary terms into persian
چکیده هدف از پژوهش حاضر بررسی ترجمه ی واژه های تخصصی حوزه ی ادبیات به منظور کاوش در زمینه ی ترجمه پذیری آنها و نیز راهکار های به کار رفته توسط سه مترجم فارسی زبان :سیامک بابایی(1386)، سیما داد(1378)،و سعید سبزیان(1384) است. هدف دیگر این مطالعه تحقیق در مورد روش های واژه سازی به کار رفته در ارائه معادل های فارسی واژه های ادبی می باشد. در راستای این اهداف،چارچوب نظری این پژوهش راهکارهای ترجمه ار...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1991
ISSN: 0890-5401
DOI: 10.1016/0890-5401(91)90016-u